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Abstract 

We show that it is consistent with ZFC that all filters which have the 
Baire property are Lebesgue measurable. We also show that the existence 
of a Sierpinski set implies that there exists a nonmeasurable filter which 
has the Baire property. 

The goal of this paper is to show yet another example of nonduality between 
measure and category. 

Suppose that J- is a nonprincipal filter on uj. Identify T with the set of char- 
acteristic functions of its elements. Under this convention T becomes a subset of 
2 W and a question about its topological or measure-theoretical properties makes 
sense. 

It has been proved by Sierpinski that every non-principal filter has either 
Lebesgue measure zero or is nonmeasurable. Similarly it is either meager or 
does not have the Baire property. 

In [T] Talagrand proved that 

Theorem 0.1 There exists a measurable filter which does not have the Baire 
property.M 
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In fact we have an even stronger result. In [Ba] it is proved that 

Theorem 0.2 Every measurable filter can be extended to a measurable filter 
which does not have the Baire property. ■ 

We show that the dual result is false. 

1 A model where all meager filters are null 

In this section we prove the following theorem: 

Theorem 1.1 It is consistent with ZFC that every filter which has the Baire 
property is measurable. 

Proof We will use the following more general result: 

Theorem 1.2 Let V |= GCH and suppose that V[G] is a generic extension 
extension of V obtained adding 0J2 Cohen reals. Then in V[G] for any two sets 
A, B C 2 U if A + B = {a + b : a E A, b 6 B} is a meager set then either A or 
B has measure zero. 

Proof Note that we apply this lemma only for the case A = B. Therefore to 
simplify the notation we assume that A = B. The proof of the general case is 
almost the same. We follow [Bu]. 

We will use the following notation. Let 

Fn(X,2) = {s : dom(s) e LY] <W and range(s) C {0, 1}} 

be the notion of forcing adding |X|-many Cohen reals. For s e Fn(X, 2) let 
[a] = {/ £ 2 X : s C /}. 

Let V |= GCH be a model of ZFC and let G^ 2 be a Fn(w 2 , 2)-generic 
filter over V. Clearly c = U G W2 is a generic sequence of w 2 Cohen reals and 
V[c]=V[G Wa ]. 

Let {F n : n G uj} be a sequence of closed, nowhere dense sets such that 
A + A C IJnew Fn- Without loss of generality we can assume that {F n : n e 
uj}eV. 

Let {a^ : £ < LU2} be an enumeration of all elements of A. For every £ < u>2 
let <Z£ be a name for a^. In other words for every £ < L02 we have a countable 
set 1^ C u>2 such that is a Borel function from 2 J « into 2". Moreover is 
the value of of the function on Cohen real i.e. d^(c\I^) = a^. In addition we 
can find a dense G$ set H% C 2 7 « such that d^\H^ is a continuous function. 

For a, £, 77 < w 2 define £ ~ Q 77 if 

1. and are order isomorphic, 

2. the order-isomorphism between 1^ and transfers d{ onto a v and onto 
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3. n a — i n n a. 

Notice that for every a < u> 2 the relation ~ Q is an equivalence relation with uj\ 
many equivalence classes. 

Lemma 1.3 There exists a* < u 2 such that 

V£,/3 3r/ (£ ~ a * n & /, n (/? - a*) = 0) . 

Proof For every a < u 2 let £ a be the set {[£] Q : £ < ^2} of ~ Q -equivalence 
classes. Let 

£° = {E e £ a sup(min(J,j - a)) < lu 2 } and 
neE 

f 1 — f - £ 

Let 

7(a) = sup (sup(min(/ r; — a))) . 

Note that 7(a) < uj 2 since £ Q < Hi. 

Find a* < uo 2 such that 7(a) < a* for all a < a* and cf (a*) = wi. We claim 
that a* satisfies the statement of the lemma. 

Take any £ < w 2 and any /3. If /3 < a* or 1^ C a*, then we can choose 77 = £. 
So assume /? > a* and 7 ? — a* 7^ 0. There is a < a* such that I^Pia = I^Pia*. 
Let 

Case 1 £ e Then 

sup(min(/ r; — a)) < 7(a) < a* 

which is a contradiction since min(/ ? — a) > a* and £ € E. 
Case 2 £ £°. So 

sup(min(/ ?? — a)) = W2 

hence there is -q 6 £ with min(/ I( — a) > /3 i.e. I v n (/3 — a) = 0. 

So 7g n a* ~ I^Cia = I ri P\a = L n na* , where the last equality holds because 
I v n (a* - a) C 7 r) n (/? - a) = 0. Also l v n(0- a*) C n (/? - a) = 0. ■ 

Let a* be the ordinal from the above lemma. Work in V = V[c|a*]. 
For every £ < u 2 define 

= {s E Fn(uj 2 — a* , 2) : cl(d^([s])) has measure zero } . 



Lemma 1.4 is dense in Fn(u) 2 — a* ,2) for every £ < u; 2 . 
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Proof Notice that it is enough to show that n Fn(I$ — a*, 2) is dense in 
Fn(l£ - a*, 2) for £ < w 2 . 

Suppose that this fails. Find £ < c^2 and so G Fn(I^ — a* ,2) such that for 
all s3so the set cl(dg([s])) has positive measure. 

Using the lemma with /? > sup(I^) we can find r/ < u>2 such that £ ~ Q * 7/ 
and (Jg — a*) n (J^ — a*) = 0. Notice that there exists i £ Fn(I v — a*, 2) 
(the image of So under the isomorphism between 1^ and i^) such that for every 
t3io the set cl(d^([t])) has positive measure. 

Since so and to have disjoint domains, so U to £ Fn(u>2 — a* , 2). Find n £ uj 
and a condition u € Fn(uj2 — a* ,2) extending sq U to such that it lh dj(c) + 
d^c) 6 F n . u can be written as u\ U «2 U M3 where so ^ u i £ Fn{I^ — a* , 2), 
h £ U2 £ Fn(I n — a*,2) and U3 G Fn(w 2 — (1% U Ua*), 2). By the assumption 
the sets cl(d£([ui])),cl(d,j([Tt 2 ])) have positive measure. By well-known theorem 
of Steinhaus the set cl(d^([ui])) + cl(d^([it2])) contains an open set (hence also 
(cl(d^([ui])) + cl(d^([w 2 ]))) — F n contains an open set). Using the fact that d{ 
and are continuous functions we can find u\ C s\ £ Fnil^ — a*, 2) and 
u 2 £h £ F7i{I v - a*, 2) such that (cl(d s ([si])) + cl(d,([*i]))) n F n = 0. But 
this is a contradiction since 

si Uti U w 3 lh dg(c) + d,(c) ^ F„ .■ 

Notice that for ^ < 0J2 

= {s £ Fn(I^) : there exists a closed measure zero set F £ V' 

such that s lh dg(c) G F} . 
Therefore by the above lemma 

A C [_J{F : F is a closed measure zero set coded in V'} . 

Since V contains Cohen reals over V, the union of all closed measure zero sets 
coded in V has measure zero in V. We conclude that A has measure zero. ■ 

Let J 7 be a non-principal filter. Denote by T° = {X £ ui : ui — X £ J 7 }. 
T c is an ideal and it is very easy to see that T is measurable (has the Baire 
property) iff T c is measurable (has the Baire property) . 

Lemma 1.5 T + T = T c . 

PROOF Suppose that X,Y £ T. Then {n : X(n) + Y(n) = 0} D X _1 (l) n 
F _1 (l) G T . In general T + ■ ■ ■ + T is equal to T or T c depending whether 
there is an even or odd number of jF's. 

Let V |= GCH and suppose that V[G] is a generic extension of V obtained 
by adding L02 Cohen reals. By the above lemma if J- is a meager filter then 



T c = T + T is meager. So by 1.2 T has measure zero 
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2 Filters which are meager and nonmeasurable 



Theorem 1.1 shows that in order to construct a filter which is meager and 
nonmeasurable we need some extra assumptions. 
In [T] Talagrand showed that 

Theorem 2.1 Suppose that the real line is not the union of < 2^° many mea- 
sure zero sets. Then there exists a nonmeasurable filter which is meager. ■ 

Let k be a regular uncountable cardinal. Recall that S is a generalized Sierpinski 
set of size k if \S fl H < k for every null set H . It is clear that all S' C S of size 
k are also nonmeasurable. 

Theorem 2.2 Assume that there exists a generalized Sierpinski set. Then there 
exists a nonmeasurable meager filter. 

Proof Let S be a generalized Sierpinski set of size K. Build a sequence {x^ : 
£ < k} C S and an elementary chain of models {Mc : £ < n} of size n such that 

1. {x£ : £ < a} C M a for a < k, 

2. xp is a random real over M a for (3 > a. 

Suppose that Mp, xp are already constructed for (3 < a. Since S is a Sierpinski 
set 

[J{5 n H : H is a null set coded in Mg for /3 < a} 

has size < k. Let x a be any element of S avoiding this set. 

Let — xj (1) for £ < k. Let J? 7 be the filter generated by the family 
{Xf: : £ < k}. We will show that T has the required properties. 

For I C w let 

d(X) = hm ^ 

n — ^oo fi 

if the above limit exists. 

By easy induction we show that for £i, . . . ,£„ < k we have d(X^ R • • • PI 
J*QJ = 2~". This shows that 

^ C {X C w : liminf \^£IUA > } 

n — *oo 77, 

which is a meager set. To check that T is nonmeasurable notice that T contains 
the nonmeasurable set {x^ : £ < k} M 

It is an open problem whether one can construct a meager nonmeasurable 
filter assuming the existence of a nonmeasurable set of size Ki. We only have 
some partial results. 

Let b be the size of the smallest unbounded family in uj^ and let unif be 
the size of the smallest nonmeasurable set. 

For X C u> let fx G w u be an increasing function enumerating X. For a 
filter T let F* = {f x ■ X e T}. In [J] it is proved that 
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Theorem 2.3 For every filter T , 

T has the Baire property iff T* is bounded. ■ 



Theorem 2.4 Suppose that unif < b. Then there exists a nonmeasurable filter 
which is meager. 

Proof Let X C 2 W be a nonmeasurable set of size unif. Let M be a model of 
the same size containing X as a subset. Then Mn2" does not have measure zero, 
so it is nonmeasurable. Consider any filter T such that M |= T is an ultrafilter. 



T generates a filter in V and this filter is meager by 2.2 and the fact that it is 
generated by unif < b many elements. On the other hand M \= 2 W = T U T c 
and we know that ¥(12" is a nonmeasurable set. Hence T is nonmeasurable.B 

The previous theorem depended on the implication: 

If T has measure zero then M(12 U has measure zero. 

This implication is not true in general for any set X G M having outer measure 
I in M as is showed by the following example. 

Example It is consistent with ZFC that there are models M c V such that 
only some sets which have outer measure 1 in M have measure in V. 

Let V = L[c][(rj : £ < Wi)] where c is a Cohen real over L and (rj : £ < cji) 
is a sequence of random reals over L[c] (added side by side). Let M = L[(rj : 
£ < u>i)]. Consider the set X = L n 2 U . It is known that X is a nonmeasurable 
set in M but X has measure in V. On the other hand the set {r^ : £ < u>%} 
is nonmeasurable in V.B 

We conclude the paper with a canonical example of a filter which does not 
generate an ultrafilter. In other words we have the following: 

Theorem 2.5 Let M be a model for ZFC and let r be a real which does not 
belong to M . Then there exists a filter T such that M \= T is an ultrafilter but 

M[r] |= {X C lu : 3Y e T Y C X} is not an ultrafilter . 

Proof Let {k n ■ n 6 uj} be a fast increasing sequence of natural numbers. Let 
T be a tree on 2 <u such that: 

1. For s e T we have \s\ = k n iff s~0 G T and s^l G T, 

2. let {si,...,S2»} be the list of T n 2 fe " in lexicographical order. Then 
for every w C 'P(2' 1 ) — {0,2™} there exists m G [fe n + l,fc n _|_i) such that 
Si(m) = iff I G iu, 

3. there is no m g w such that for all s G T n 2 m+1 we have s(m) = or for 
all s G T n 2 m+1 we have s(m) = 1. 
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Let S C T be a subtree of T. Define 

4={m:Vse5n 2 m+1 s(m) = 0} and 

Ag = {m :Vs e S Ci 2 rn+1 s(m) = 1} . 

Let J be the ideal generated by sets {A*g, Ag : S is a perfect subtree of T}. 
One can easily verify that all finite subsets of ui belong to J . 

Lemma 2.6 J is a proper ideal. 

Proof Let Si, ... , S m be perfect subtrees of T. Find n sufficiently big so that 
\Sj n2 fe " | > m for j < m. Let si, . . . , s 2 ™ be the list of Tn2 fe ™ in lexicographical 
ordering. Let toi, . . . , w m be such that Sj fl 2 fc ™ = {s^ : i 6 w^} for j < m. Let 
w = {min(wi), . . . , min(ui m )}. Then for all j, Wj % w and Wj C\w ^ 0. By the 
definition of T there is k < k n such that w — {I : si(k) = 0}. By the property 
of w for every j < m there exist s^s 1 e Sj fl 2' c ' , such that s°(k) — and 
s 1 (k) = 1. Therefore fc ^ U U • • • U A° Sm U v4^ m . 

Let be any ultrafiltcr in M extending the filter {lu — X : X G J}. Let r be 
a real which does not belong to M. Without loss of generality we can assume 
that r is a branch through T . 

Assume that T generates an ultrafiltcr and let X r = {n : r(n) = 1}. We 
can assume that there exists an element X G T such that X C X r . Let 
S = {s G T : Vfc G X (\s\ > k -» s(k) = 1)}. Clearly r is a branch through S. 
But in that case S contains a perfect subtree S\ C 5 (since it contains a new 
branch). Therefore X C G Contradiction. ■ 
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